WHAT IS CLAIMED IS: 

1 . A method of optimizing execution of a query that accesses data stored on a data 
store connected to a computer, comprising: 

using statistics on one or more expressions of one or more pre-defined queries to 
determine an optimal query execution plan for the query. 

2. The method of claim 1 , wherein each of the pre-defined queries is associated with 
an automatic summary table, a materialized view or a view. 

3. The method of claim 1 , further comprising: 

generating cardinality estimates for one or more query execution plans for the query using 
the statistics of one or more of the pre-defined queries that vertically overlap the query; and 

using the generated cardinality estimates to determine an optimal query execution plan for 
the query. 

4. The method of claim 3, wherein the statistics are used to improve a combined 
selectivity estimate of one or more predicates of the query. 

5. The method of claim 4, wherein the predicates are applied by one or more of the 

pre-defined queries. 

6. The method of claim 5, wherein the selectivity estimate comprises a ratio of a 
cardinality of the pre-defined query to a product of cardinalities of base tables referenced in the pre- 
defined query and the query. 

7. The method of claim 4, wherein zero or more predicates of the query are applied by 
one of the pre-defined queries and wherein the remaining predicates are eligible to be appUed on the 
pre-defined query. 

8. The method of claim 7, wherein a predicate is ehgible to be applied on the pre- 
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defined query if it can be evaluated using the output columns and expressions of the pre-defined 
query. 

9. The method of claim 8, further comprising determining a subpredicate combined 
selectivity estimate of the unappUed eligible predicates using column distribution statistics of the 
pre-defined query. 

10. The method of claim 9, wherein a cardinality ratio comprises a ratio of a cardinality 
of the pre-defined query to a product of cardinalities of base tables referenced in the pre-defined 
query and the query. 

1 1 . The method of claim 1 0, wherein the selectivity estimate comprises a product of the 
subpredicate combined selectivity estimate and the cardinality ratio. 

12. An apparatus for optimizing execution of a query, comprising: 

a computer having a data store coupled thereto, wherein the data store stores data; 

one or more computer programs, performed by the computer, for using statistics on one or 
more expressions of one or more pre-defined queries to determine an optimal query execution 
plan for the query. 

13. The apparatus of claim 12, wherein each of the pre-defined queries is associated 
with an automatic summary table, a materialized view or a view. 

1 4. The apparatus of claim 12, fiirther comprising: 

one or more computer programs for generating cardinality estimates for one or more query 
execution plans for the query using the statistics of one or more of the pre-defined queries that 
vertically overlap the query; and 

one or more computer programs for using the generated cardinality estimates to determine 
an optimal query execution plan for the query. 
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1 5. The apparatus of claim 14, wherein the statistics are used to improve a combined 
selectivity estimate of one or more predicates of the query. 

16. The apparatus of claim 1 5, wherein the predicates are applied by one or more of the 
pre-defined queries. 

17. The apparatus of claim 16, wherein the selectivity estimate comprises a ratio of a 
cardinality of the pre-defined query to a product of cardinahties of base tables referenced in the pre- 
defined query and the query. 

18. The apparatus of claim 15, wherein zero or more predicates of the query are applied 
by one of the pre-defined queries and wherein the remaining predicates are eUgible to be applied on 
the pre-defined query. 

1 9. The apparatus of claim 1 8, wherein a predicate is eligible to be applied on the pre- 
defined query if it can be evaluated using the output columns and expressions of the pre-defined 
query. 

20. The apparatus of claim 19, fiirther comprising one or more computer programs for 
determining a subpredicate combined selectivity estimate of the unapplied eligible predicates using 
column distribution statistics of the pre-defined query. 

2 1 . The apparatus of claim 20, wherein a cardinahty ratio comprises a ratio of a 
cardinality of the pre-defined query to a product of cardinalities of base tables referenced in the pre- 
defined query and the query. 

22. The apparatus of claim 2 1 , wherein the selectivity estimate comprises a product of 
the subpredicate combined selectivity estimate and the cardinality ratio. 
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23. An article of manufacture comprising a program storage medium readable 
by a computer and embodying one or more instructions executable by the computer to optimizing 
execution of a query that accesses data stored on a data store connected to the computer, 

comprising: 

using statistics on one or more expressions of one or more pre-defined queries to 
determine an optimal query execution plan for the query. 

24. The article of claim 23, wherein each of the pre-defined queries is associated with 
an automatic summary table, a materialized view or a view. 

25. The article of claim 23, further comprising: 

generating cardinahty estimates for one or more query execution plans for the query using 
the statistics of one or more of the pre-defined queries that vertically overlap the query; and 

using the generated cardinahty estimates to determine an optimal query execution plan for 
the query. 

26. The article of claim 25, wherein the statistics are used to improve a combined 
selectivity estimate of one or more predicates of the query. 

27. The article of claim 26, wherein the predicates are appUed by one or more of the 
pre-defined queries. 

28. The article of claim 27, wherein the selectivity estimate comprises a ratio of a 
cardinality of the pre-defined query to a product of cardinalities of base tables referenced in the pre- 
defined query and the query. 

29. The article of claim 26, wherein zero or more predicates of the query are applied by 
one of the pre-defined queries and wherein the remaining predicates are eUgible to be appUed on the 
pre-defined query. 
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30. The article of claim 29, wherein a predicate is eUgible to be applied on the pre- 
defined query if it can be evaluated using the output columns and expressions of the pre-defined 
query. 

31. The article of claim 30, fiuther comprising determining a subpredicate combined 
selectivity estimate of the unappUed eligible predicates using column distribution statistics of the 
pre-defined query. 

32. The article of claim 3 1 , wherein a cardinality ratio comprises a ratio of a cardinality 
of the pre-defined query to a product of cardinalities of base tables referenced in the pre-defined 
query and the query. 

33. The article of claim 32, wherein the selectivity estimate comprises a product of the 
subpredicate combined selectivity estimate and the cardinaUty ratio. 
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